Menurut salasilah hidup raja-raja Mali ditulis Ibnu Khaldun, nenda Musa ialah Abu-Bakr Keita, putera kepada mamanda Sundiata Keita yang mengasaskan kerajaan Mali. Abu-Bakr sendiri tidak menaiki takhta kerajaan itu mahupun anakandanya, Faga Laye.[10]

Musa sendiri dilantik mengikut suatu adat di mana raja yang sedia ada melantik seorang pengganti atau wakil memerintah sambil raja tersebut berangkat menunaikan haji di Mekah ataupun merantau untuk tujuan lain; raja sebelumnya Abubakari Keita II - menurut catatan seorang ilmuwan Mesir, Shihab al-Din al-'Umari - berangkat mencuba nasib berlayar menuju hujung Lautan Atlantik namun tidak muncul kembali.[11]